The phrase "to leave a message" means you want to leave a written or spoken note for someone when they are not available, so they can see or hear it later.